On a general class of graph polynomials
نویسندگان
چکیده
منابع مشابه
The Polynomials of a Graph
In this paper, we are presented a formula for the polynomial of a graph. Our main result is the following formula: [Sum (d{_u}(k))]=[Sum (a{_kj}{S{_G}^j}(1))], where, u is an element of V(G) and 1<=j<=k.
متن کاملSome Graph Polynomials of the Power Graph and its Supergraphs
In this paper, exact formulas for the dependence, independence, vertex cover and clique polynomials of the power graph and its supergraphs for certain finite groups are presented.
متن کاملA Note on Graph Colorings and Graph Polynomials
It is known that the chromatic number of a graph G = (V,E) with V = {1, 2, . . . , n} exceeds k iff the graph polynomial fG = ∏ ij∈E,i<j(xi−xj) lies in certain ideals. We describe a short proof of this result, using Ore’s version of Hajós’ theorem. We also show that a certain weighted sum over the proper k-colorings of a graph can be computed from its graph polynomial in a simple manner.
متن کاملAn integral involving general class of polynomials with I- function
AbstractIn the present paper we derive an integral involving general class of polynomials whose integrand contains product of Ifunction and a general class of polynomiyals.The integral evaluated is quite general in nature and we can derive from them by a large number of integrals involving simpler functions as their particular cases.
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1979
ISSN: 0095-8956
DOI: 10.1016/0095-8956(79)90049-2